When is linear search used/

লিনিয়ার সার্চ (Linear Search) হলো একটি সরল সার্চিং অ্যালগরিদম যা একটি তালিকার প্রতিটি উপাদান শুরু থেকে শেষ পর্যন্ত ক্রমান্বয়ে পরীক্ষা করে, যতক্ষণ না কাঙ্ক্ষিত উপাদানটি পাওয়া যায় অথবা তালিকার শেষ প্রান্তে পৌঁছানো যায়। এটি নির্দিষ্ট কিছু পরিস্থিতিতে ব্যবহার করা হয়:

    
•         

  যখন লিস্টে উপাদানের সংখ্যা কম থাকে (When the list has only a few elements):

          

  ছোট আকারের লিস্টের ক্ষেত্রে, লিনিয়ার সার্চের সরলতা এটিকে একটি কার্যকর পছন্দ করে তোলে। কারণ, উপাদানের সংখ্যা কম হলে, লিনিয়ার সার্চের \(O(n)\) টাইম কমপ্লেক্সিটি (Time Complexity) অন্যান্য জটিল সার্চিং অ্যালগরিদম (যেমন বাইনারি সার্চ, যার জন্য লিস্ট সর্ট করা প্রয়োজন) ব্যবহারের অতিরিক্ত ওভারহেডকে (Overhead) ছাড়িয়ে যায় না। অর্থাৎ, ছোট ডেটাসেটের জন্য এটি যথেষ্ট কার্যকর এবং কোড করা সহজ।

      
    
•         

  যখন একটি অসর্টেড (Unordered) লিস্টে একবার মাত্র সার্চ করার প্রয়োজন হয় (When performing a single search in an unordered list):

          

  যদি লিস্টটি সর্ট করা না থাকে এবং আপনাকে শুধু একবার একটি উপাদান খুঁজতে হয়, তবে লিনিয়ার সার্চ একটি আদর্শ সমাধান। একটি অসর্টেড লিস্টকে সর্ট করে তারপর বাইনারি সার্চ করার খরচ (Cost) সাধারণত লিনিয়ার সার্চের চেয়ে বেশি হতে পারে, বিশেষ করে যদি সার্চিং অপারেশনটি কদাচিৎ করা হয়। একটি অসর্টেড লিস্টকে সর্ট করতে সাধারণত \(O(n \log n)\) সময় লাগতে পারে, যেখানে লিনিয়ার সার্চের জন্য \(O(n)\) সময় লাগে। তাই, একটি সিঙ্গেল সার্চের জন্য অসর্টেড লিস্টে লিনিয়ার সার্চই শ্রেয়।

      

চতুর্থ অপশনটি এই দুটি পরিস্থিতিকে একত্রিত করে: "When list has only a few elements and when performing a single search in an unordered list"। এখানে "underdone ist" সম্ভবত "unordered list"-এর একটি টাইপো। এই দুটি কারণই লিনিয়ার সার্চ ব্যবহারের জন্য প্রধান এবং সঠিক যুক্তি।

কেন অন্যান্য অপশন সঠিক নয়:

    

• অপশন 1 ("When the list has only a few elements") এবং অপশন 2 ("When performing a single search in an unordered list"): এই দুটি স্বতন্ত্রভাবে সঠিক ব্যবহার ক্ষেত্র, কিন্তু অপশন 4 এই দুটিকে একত্রে অন্তর্ভুক্ত করে একটি আরও সম্পূর্ণ উত্তর প্রদান করে।

    

• অপশন 3 ("Used all the time"): এটি সঠিক নয়। বড় এবং সর্টেড লিস্টের ক্ষেত্রে লিনিয়ার সার্চ \(O(n)\) টাইম কমপ্লেক্সিটির কারণে অদক্ষ। এক্ষেত্রে বাইনারি সার্চ (\(O(\log n)\)) অনেক বেশি কার্যকর এবং সাধারণত ব্যবহৃত হয়।

অতএব, সবচেয়ে উপযুক্ত উত্তর হলো চতুর্থ অপশন, যা লিনিয়ার সার্চ ব্যবহারের দুটি প্রধান কারণকে একত্রিত করে।